CLUB GUESSING FOR DUMMIES 



DANIEL SOUKUP AND LAJOS SOUKUP 



Abstract. We give a direct, detailed and relatively short proof of Shelah's 
theorem on club guessing sequences on S£ (for any regular, uncountable 
cardinal /t). 

1. Introduction 

The aim of this paper is to give an easy proof of a less known club guessing 
theorem of Shelah. We will use the following notations. For a cardinal A and a 
regular cardinal ijl let denote the ordinals in A with cofinality fi. For S C 
an S-club sequence is a sequence C = {Cs : 6 G S) such that Cs C S is a club in 
5 of order type \i. One of the basic results in Shelah's club guessing theory is the 
following. 

Theorem 1.1 ([51 Claim 2.3]). Let X be a cardinal such that c/(A) > for 
some regular /i and let S C S* stationary. Then there is an S-club sequence 
C_ = (Cs : 6 G S) such that for every club E C A there is 5 G S (equivalently, 
stationary many) such that C$ C E. 

Actually Shelah in [2] proves more, but a detailed proof of Theorem 11.11 can be 
found in [TJ Theorem 2.17]. 

What can be said about guessing clubs on ? It is known that in ZFC there are 
no such strong guessing sequences generally but some approximation can be done 
in this case either. 

2. Club guessing on 

Theorem 2.1 ([31 Claim 3.3]). Let X be a cardinal such that X = /i + for some 
uncountable, regular /i and S C stationary. Then there is an S-club sequence 
C_ = {Cs '■ S E S) such that Cs — {a^ : £ < /i} C 8 and for every club £CA there 
is S G S (equivalently, stationary many) such that: 

{£ < /! : o^ +1 G E} is stationary. 

Proof. Let us prove something easier first. 

Claim 2.2. There is an S-club sequence C_ — (Cs '■ S G S), such that C s = {a 5 ( : 
C < l-J.} and for every club E C A there is S G S (equivalently, stationary many) 
such that 

{C < /i : (a*, a^ +1 ) n E ^ 0} is stationary. 
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Proof. Suppose on the contrary that this does not hold. Take any S'-club sequence 
C_ = (Cg : 5 £ S). This does not satisfy the above claim, thus there is some club 
Eq C A such that for every S £ S there is a club e° C S such that 

a G e° g n C£ =^ £J n (a, min(C*" \ a + 1)) = 

Let C] = C 5 °neg for (5 G S and C x = (C*] : S G S). If we defined C„ for some n G w 
then C n does not guesses well each club, thus there is some club E n C A such that 
for every 6 G S there is a club e^QS such that 

«eeJnC s "4 £„ n {a, min(Q 1 \ a + 1)) = 

Let Cl l+1 = C} 1 n e£ for <5 G 5 and C n+1 = (C% +1 : 5 £ S). 

Since cf(S) — [J, > to for 5 G 5, C« = H{CF : ^ G is a club in (5. Let 
£ = f|{^n : ^ G ^} and pick <5 G E D 5 such that HE) > fi. Thus there is 
some £ < <5 such that £ G E\Cg and min Ca < £. Since the sequence (C^ : n G w) 
is decreasing, sup(C? PI £) is decreasing either thus there is some m G u; such 
that a = sup(C£ n < $ for n > m. Since a = sup(C£ +1 n f) G C*£ +1 = 
e£ ("1 and £ G a < £ < min(C^ \ a + 1), this contradicts the fact that 
E n n (a,mm(C% \a+ 1)) = 0. □ 

Let (Cg : S G 5) be an S'-club sequence given by Claim 12. 2[ with continuous 
enumeration = {a* : £ < fi}. For any club E £ X and <5 G 5 define the following 
partial function fg.E 011 f-'- 

/ <5)B (0 = sup( J Bn(a*,^ +1 )) 

Claim 12.21 states that for any club E C A there is stationary many S £ S such that 
dornf^B is stationary in /i. 

Claim 2.3. There is a club Eq C A suc/i t/iat /or eac/i c/m6 E C Eq there is 5 £ S 
(equivalently, stationary many) such that 

{C < A* : C S domfs^E and fs,E(() = fs,E {C)} is stationary. 

Proof. Suppose on the contrary that this does not hold. Thus E = A is not good, 
so there is some club E\ C £? such that for every 5 G S there is some club d] C /i 
such that 

C G C £ dom/ 5jEl or /WO < /WO- 

If we have the club E n for some n G to, then there is some club E n+ i C £?„ such 
that for every S £ S there is some club c^ 1+1 C /i such that 

C G d n s +1 ^Ci domfs. En+1 or f S , En+1 (C) < JW(0- 

Let .E = f]{E n : n £ u>}, then E is a club. There is stationary many S £ S such 
that domfs E is stationary, let S £ E such that dom/5^ is stationary. Since for 
n £ to : E C thus dom/^£ C dom/^^. Let d = f]{dg ■ n £ to}, then d C fi 
is a club. Thus there is some £ G d (~l dom/^E, thus £ G dom/5 ^ for each n £ to. 
But then by the definition of the sets d$ we have an infinite decreasing sequence of 
ordinals: 

/WO > /WO > ••■ > /WO > fs,E n+1 (0 > ... 

which is a contradiction. □ 
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With the aid of this club Eq we modify the sequence (Cg : 8 € S). Let So = 
{8 G S : dom/^Sois stationary in /x} C S, then So is stationary. Let Cg = Cg for 
8 E S \ So- Let Cg — Cg U {/(S,^ (C) : C G dom/^^o}, clearly (7,5 is a club in 8. We 
claim that the sequence (Cg : 8 £ S) has the desired property. Let D C A be any 
club, let E = D n i? E - Then by Claim HOI for stationary many 8 G S {( < : 
( € dom/^ and fs,E(C) = fs,E (()} is stationary. For such a( </j, the successor 
of a£ in Cg is /i,Bo(C) and fs,E o (0 G A since / 5 ,_e (C) = /<5,e(C) G £ = £onL>. □ 
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